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Abstract. Birman, Ko & Lee have introduced a new monoid — withi an explicit presentation — 
whose group of fractions is the n-strand braid group Bn . Building on a new approach 
by Digne, Michel and himself, Bessis has defined a dual braid monoid for every finite Cox- 
eter type Artin-Tits group extending the type A case. Here, we give an explicit presentation 
for this dual braid monoid in the case of types B and D, and we study the combinatorics of 
the underlying Garside structures. © 2001 Academie des sciences/Editions scientifiques et 
medicales Elsevier SAS 

Presentations pour les monoi'des de tresses duaux 

RsSUmS. Birman, Ko et Lee ont introduit un nouveau monoide — avec une presentation explicite — 
dont le groupe de fractions est le groupe Bn des tresses a n brins. Suivant une nouvelle 
approche proposee avec Digne et Michel, Bessis a defini un monoide de tresses dual pour 
tout groupe d' Artin-Tits de type de Coxeterfini generalisant le cas du type A. Ici, nous don- 
nons une presentation explicite de ce monoide de tresses dual pour les groupes d' Artin-Tits 
de type B et D, et nous etudions la combinatoire des structures de Garside sous-jacentes. 
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Version frangaise abregee 

Birman, Ko & Lee introduisent dans [2] un nouveau monoide pour les groupes de tresses (de type A) avec 
une presentation explicite. La question de possibles generalisations se pose naturellement. Une bonne notion 
pour I'etude de ces nouveaux monoi'des de tresses (mais aussi de monoides pour les groupes de tresses 
des groupes de reflexions complexes, pour les groupes d'entrelacs, etc) est celle de monoide de Garside, 
introduite par Dehornoy & Paris dans [11] et exploitee dans [3, 4, 8, 9, 14, 15, 16, 17] : M est un monoide 
de Garside si M est un monoide simplifiable, admet des ppcm a droite et a gauche et admet un element 
de Garside defini comme un element dont les diviseurs a droite et a gauche coincident, engendrent M 
et sont en nombre fini. Les diviseurs de I'element de Garside minimal sont appeles les elements simples 
de M ; muni des operations ppcm et pgcd, I'ensemble des elements simples est un treillis fini. Les monoides 
de Garside se plongent dans leurs groupes de fractions, ont de bonnes formes normales, des structures 
automatiques explicites, etc. Le critere donne dans [9] permet de decider si une presentation de monoide 
est celle d'un monoide de Garside : il consiste en la verification de conditions de completude et de cube et 
de I'existence d'un element de Garside. 
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Dans une presentation (de monoide), si «4, . . . ,'Wp sont des mots, nous ecrivons [wi,. . . ,14,] pour la 
famille de relations WiUh = uhvh = . . . = = WpXJh (compatible avec le symbole du commutateur 

dans une presentation de groupe). 

Le principal resultat de [2] peut s'enoncer comme suit : le sous-monoi'de B*(^„_i) du groupe de tresses 
d'Artin-Tits B(A„^i) engendre par les tresses ats = {ct-i ■ ■ ■ o's+i)o's{o't-i ■ ■ ■ Cg+i)"^ pour n > t > 
s > 1 (oil les (7i sont les generateurs du monoide classique B+(A„_i)) admet la presentation (1) : c'est un 
monoide de Garside, dont le nombre de simples est le n-ieme nombre de Catalan (voir la table 1). 

Suivant une nouvelle approche proposee avec Digne & Michel dans [4], en generalisant le cas du type A, 
Bessis definit dans [3 J un monoide de tresses dual B*(T) pour tout groupe d'Artin-Tits B(T) de type de 
Coxeter fini T, comme etant le monoide de Garside dont le treiUis des simples est isomorphe au treiUis 
de -<-divisibilite d'un element de Coxeter dans le groupe de Coxeter associe, oil -< est definie relativement 
a la longueur en reflexions (les preuves pour le cas du type D ne sont pas encore publiees). 

Nous montrons dans cette note que le monoide de tresses dual B*(i?„) admet la presentation (4), tandis 
que le monoide de tresses dual B*(Z?„) admet la presentation (7). Les preuves consistent a montrer que le 
sous-monoide du groupe B(i3„) (resp. B (£)„)) engendre par les generateurs definis par (3) (resp. par (6)) 
admet la presentation (4) (resp. (7)) en utilisant les diagrammes de tresses des figures 1 et 2 (resp. 3 et 4), et 
que cette presentation est celle d'un monoide de Garside, dont 1' element de Garside minimal a pour image 
un element de Coxeter dans le groupe de Coxeter associe. 

Une approche analogue a celle de Birman, Ko & Lee [2] permet de montrer que les elements simples 
de B*(i?„) et B*(L)„) sont en bijection avec les partitions non-croisees correspondantes que Reiner definit 
dans [18]. La table 1 donne le nombre d'elements simples pour les monoides de tresses duaux, rassem- 
blant les resultats theoriques pour les types A, B, D, I2 et des resultats obtenus par le calcul — utilisant le 
progiciel CHEVIE de GAP [19] — ^pour les types exceptionnels (le resultat du calcul pour Eg apparalt deja 
dans [3]). 



1. Introduction 

Birman, Ko & Lee introduced in [2] an alternative monoid for braid groups (of type A) together with an 
expHcit presentation of this monoid. The question of possible generahzations arises naturally. A good 
notion for studying such new braid monoids (but also monoids for braid groups of complex reflection 
groups, for link groups, etc) is that of a Garside monoid, introduced by Dehomoy & Paris in [11] and 
further studied in [3, 4, 8, 9, 14, 15, 16, 17] : M is a Garside monoidif M is canceUative, admits right and 
left Icm's and admits a Garside element defined to be an element whose left and right divisors coincide, 
generate M and are finite in number. The divisors of the minimal Garside element are caUed simple elements 
of M ; when equipped with 1cm and gcd operations, the set of simple elements is a finite lattice. Garside 
monoids embed into their groups of fractions, they admit nice normal forms, explicit automatic structures, 
etc. Whether a given monoid presentation is that a Garside monoid can be decided using Dehornoy's 
criterion of [9] : it consists in the verification of some completeness and cube conditions and of the existence 
of a Garside element. 

Notation I. - In a (monoid) presentation, w^, . . . , being words, we write [wi, . . . , u\,] for Wj^w^ = 
W2W3 = . . . = Wp_iWp = WpWi (which is compatible with the commutatornotation in a group presentation). 

Proposition 1.1. - [2] The submonoid B*(A„_i) of the Artin-Tits braid group B(A„_i) generated 
by ais = {<Jt-i • ■ ■ (Js+i)cr,,((Tt_i • • • as+i)^^ for n > t > s > 1 (where the cji's are the generators for the 
classical monoid B+(A„_i)J admits the presentation 

{ats-- [ats,asr,atr] fort> s>r , [ats,arq] for {t-r){t-q){s-r){s-q) > 0); (1) 

it is a Garside monoid, whose number of simple elements is the n-th Catalan number (see Table 1 ). 
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(i-l) terms (i-2) terms 

Proposition 1.2. - The submonoid of Ti{l2{Tn)) generated by ai andcJi = ^Ui<J\(y2 ■ ■ ■')('^2Ci0'2 ' ' ■')~^ 
for 2 < i < m (where the Ui's are the generators for the classical monoid B+(/2(m))j is presented 
by {ai : [(T,„, . . . , cti] ); it is a Garside monoid, denotedby B*(72(w))- 

Building on a new approach by Digne, Michel and himself in [4], Bessis defined in [3], extending the type A 
case, a dual braid monoid B*(r) for every finite Coxeter type T Artin-Tits group B(r) to be the Garside 
monoid whose lattice of simple elements is the -divisibility lattice of a Coxeter element in the associated 
Coxeter group, where ~< is defined with respect to the reflection length (proofs for the type D case are not 
pubhshed yet). 

2. Dual monoids for type B Artin-Tits braid groups 

In this section, we establish analogous to Propositions 1.1 and 1.2 for type B. The classical monoid B+(_B„) 
for the Artin-Tits braid group B(i?„) admits the presentation 

( Ti, CTi, . . . , cr„_i : cr^T^a^T^ = r^a^T^a^ , a^a^^^a, = cr,+icr,cr,+i , 1 < i < n - 2 
CTjCTj = CTjCTj , l<i + l<j<n, Tiaj = cr^Ti , 1 < j < 71 }. 

We shall use the well-known fact that B(i3„) can be viewed as the subgroup of B(y4„) of those braids 
whose first strand is not braided. Let us introduce the following new generators : 

^ts^ i^t-i<^t-2---<^s+i)'^si<^t-i^t-2---<^s+ir^ for n>t>s>l, 
Ti and Tf — afiT^a^^ for n > t > 1, (3) 
Pts = T~^atsT^ for n>t>s>l. 

Braid pictures for new generators are displayed in Figure 1 (a ribbon indicates some number of strands 
moving in parallel, making some pictures easier to understand). 




Figure 1: Braid pictures for type B new generators. 
Figure 1: Diagrammes de tresse pour les nouveaux generateurs de type B. 



Proposition 2.1. - The dual braid monoid B*(_B„ ) admits the presentation 

{ ats,l3ts,Tt : [ats,Ts,l3ts,Tt] fort > s, 

[ats,asr,atr] , [As,asr,Ar] , [ats,f3sr,(3tr] for t > s > r, (4) 
[ats,Tr] , [Tt.asr] , [/3tr,Ts] for t > s > r, 

[ats,arq] , [ats,Prq] , [f3ts,arq] , [atq,asr] , [Ptq,asr] , [/?tg,/3sr] fort > S > r > q). 

Proof. - We first show that the submonoid of B(i3„) generated by the generators of (3) admits Presen- 
tation (4), and then that this submonoid is a Garside monoid by using the criterion given in [9]. 

(i) The type B braid isotopies displayed in Figure 2 give on the one hand [ats , Ts , (3ts , Tt] for n > t > s > 
1 and on the other hand [f3ts, ctsr, Ptr] for t > s > r. All relations in (4) are obtained similarly. Conversely, 
not so tedious computations prove that the relations of (2) are consequences of those of (4). 
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(ii) The completion algorithm of [10] can be successfully applied to Presentation (4). We obtain : 
for t > s > r, and 

^tq^ts^sr^q 1^ srf^tr^rq'^s^ l^ts^ sq^ sr'^t f^rql^tq^ts'^ri ^tr^rq^ts ^sq^sr^tqi 
^tr'^tsPrq ~ Psq'^srPtqi Ptr^rqPts ~ '^sq^srPtq^ Ptr^rq'^ts ~ PsqPsrPtqi 

for t > s > r > q. Now, every relation in the complete presentation involves at most 4 distinct strands, 
so, in order to prove local cube condition, hence, by homogeneity, global cube condition, it suffices to 
check local cube condition of the complete presentation obtained for W^B^) — which is immediate with a 
computer. Finally, we verify that S = Q!„.„_i • • • a2,iTi is a Garside element, whose image in the associated 
Coxeter group is a Coxeter element. □ 




Figure 2: Type B braid isotopies. 
Figure 2: Isotopies de tresses de type B. 



Remark 1. - Another proof of Proposition 2.1(ii) is as follows. From [11, Theorems 9.2, 9.3 and 9.4], 
we deduce that the monoid B*(A2„-i)'^ of elements fixed under the halfturn automorphism (j) o/B*(A2„-i) 
is a Garside monoid. If the atoms o/B*(j42„-i) are denoted by atsfor 2n > t > s > 1 (see Prop. 1.1), the 
atoms o/B*(A2„-i)'^ are a(^n+i)i, (i{n+j+i-i){n+i)0.(j+i-i)iforn>i > 1 andn>j > 2 (with indices taken 
modulo 2n and Ust = ats)- Now, the map defined by ti i-^ a(„+i)i and i-^ o,(n+i+i){n+i)0.{i+i)i 

extends into an isomorphism from B*(_B„) to B*(A2r!-i)'^- 

3. Dual monoids for type D Artin-Tits braid groups 

We now consider type D. The classical monoid B+(L)„) for the Artin-Tits braid group B(_D„) admits the 
presentation 

a^a^ = a^a^ , l<i + l<j<n, T^a^ — a^r-^ , 2 < j < n). 
Let us introduce the following n{n — 1) new generators : 

"ts = (o-t-iO-t-2---f^s+i)c^5(o-t-if^t-2---o-s+i)"^ for n>t>s>l, 

Pti = ■ ■ ■ '^2)'^ii^t-i<^t~2 ■ ■ ■ ^2^^ for n>t>l, (6) 

Pts = o^lif^tio^si for n>t> s>l. 

We use the pictures for the type D braids introduced by Allcock in [1], see Figure 3. 
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Figure 3: Braid pictures for type D new generators. 
Figure 3: Diagrammes de tresse pour les nouveaux generateurs de type D. 



(7) 



Proposition 3.1. - The dual braid monoid B*(_D„) admits the presentation 

{ats,f3ts ■ [ats,asr,atr] , [ats, Psr, Ptr] for t > s > r, 

[Pts.Ctsr.Ptr] , [Ptr,asl] , [Ptr^Psl] far t > S > r > 1, 

[f3ts,l3ti,asi] , [f3ts,ati,l3si] far t > s > 1, 

[ats,arq] , [ats,(3rq] , [atq,asr] , [f3tq,asr] far t > s > r > q, 
[Pts,arq] [Ptq^Psr] far t > s > r > q > 1, 

[atl, Ai] far t> 1). 

Proof. - (i) Applying the orbifold move of [1], the type D braid isotopies displayed in Figure 4 
give [f3ts, oiti,Psi] for < > s > 1. The rest of this part of the proof is as for Proposition 2.1. 

(ii) As for the type B case, we have to complete Presentation (7), and the completion algorithm gives : 

^tr^rq^ts ^sq^sr^tqJ ^tr^tsPrq f^sq^srf^tqJ Pts^tq^sr Prqf^trf^sq^ 

for t > s > r > q, 

^tq'^ql^tr^tsPql ~ Psrl^sl'^rq'^sll^tq^ Ptr^rqPts ~ '^sq'^srl^tq^ Ptr'^rq^ts ~ PsqPsrt^tq^ 

for t>s>r>q>\, 

for t > s > r > 1, and a^^a^iP^i — P^^fS^ia^i for i > s > 1. Now, every relation in the com- 
plete presentation involves at most 4 distinct strands plus possibly the first strand, so, as in the type B 
case, checking local cube condition of the complete presentation given for B*(Z36) — which is also im- 
mediate with a computer — is sufficient to prove global cube condition for B*(I?„) for every n. Finally, 
S = an,n-i ■ ■ ■ 012,1(^2,1 is a Garside element, whose image in the Coxeter group is a Coxeter element. □ 
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4. Combinatorics of the dual Garside structures 

Birman, Ko &Lee showed in [2] that the simple elements of the dual braid monoid B*(^„_i) are in one-to- 
one correspondence with the non-crossing partitions of the integer n (see also [4]). An analogous approach 
allows us to prove that the simple elements of B*(i3„) and B*(D„) are in bijection with the corresponding 
Reiner's non-crossing partitions of [18]. Table 1 gives the number of simple elements for the dual braid 
monoids, gathering theoritical results for A, B, D and I2 types and computational results — using the package 
CHEVIE of GAP [19] — for exceptional types (the computation for Es first appeared in [3]). 



type 




Bn 




H3 


F4 


H4 


Ee 


E7 


Eg 


h{m) 


classical 


(n+1)! 


2"n! 


2"-in! 


120 


1152 


14400 


51840 


2903040 


696729600 


2m 


dual 


1 /2n+2\ 
n+2 \ n+1 J 




c:)-c:-i) 


32 


105 


280 


833 


4160 


25080 


m + 2 



Table 1 : The number of simple elements in classical and dual braid monoids. 
Table 1: Le nombre d'iUments simples dans les monoXdes de tresses classiques et duaux. 
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